TRESTLE: Incremental Learning in Structured Domains using Partial Matching and Categorization
نویسندگان
چکیده
We present TRESTLE, an incremental algorithm for probabilistic concept formation in structured domains that builds on prior concept learning research. TRESTLE works by creating a hierarchical categorization tree that can be used to predict missing attribute values and cluster sets of examples into conceptually meaningful groups. It is able to update its knowledge by partially matching novel structures and sorting them into its categorization tree. The algorithm supports mixed-data representations, including nominal, numeric, relational, and component attributes. We evaluate the algorithm’s performance on prediction and categorization tasks and show preliminary evidence that this new categorization model is competitive with non-incremental approaches and more closely approximates human performance.
منابع مشابه
TRESTLE: A Model of Concept Formation in Structured Domains
The literature on concept formation has demonstrated that humans are capable of learning concepts incrementally, with a variety of attribute types, and in both supervised and unsupervised settings. Many models of concept formation focus on a subset of these characteristics, but none account for all of them. In this paper, we present TRESTLE, an incremental account of probabilistic concept forma...
متن کاملSpam Filtering Using Statistical Data Compression Models
Spam filtering poses a special problem in text categorization, of which the defining characteristic is that filters face an active adversary, which constantly attempts to evade filtering. Since spam evolves continuously and most practical applications are based on online user feedback, the task calls for fast, incremental and robust learning algorithms. In this paper, we investigate a novel app...
متن کاملMatching Teaching/Learning Styles and Students’ Satisfaction
Part of the theoretical literature and researches conducted in the western countries especially in the USA, concerning learning styles and teaching styles, hypothesize that: a) students’ learning styles are different based on their gender, college degree, and major, b) teachers’ teaching style is consistent with their learning style, and c) matching teaching style/...
متن کاملImage alignment via kernelized feature learning
Machine learning is an application of artificial intelligence that is able to automatically learn and improve from experience without being explicitly programmed. The primary assumption for most of the machine learning algorithms is that the training set (source domain) and the test set (target domain) follow from the same probability distribution. However, in most of the real-world application...
متن کاملSparse Structured Principal Component Analysis and Model Learning for Classification and Quality Detection of Rice Grains
In scientific and commercial fields associated with modern agriculture, the categorization of different rice types and determination of its quality is very important. Various image processing algorithms are applied in recent years to detect different agricultural products. The problem of rice classification and quality detection in this paper is presented based on model learning concepts includ...
متن کامل